package com.hr.tuling.list;

/**
 * @author ：zhz
 * @date ：Created in 2020/12/24
 * @version: V1.0
 * @slogan: 天下风云出我辈，一入代码岁月催
 * @description: 在O(1)时间删除单链表节点
 **/
public class DeleteNode {
    public ListNode deleteNode(ListNode head, int val) {
        if(head.value==val){
            return head.next;
        }
        ListNode pre=head;
        ListNode cur=head.next;
        while (cur!=null&&cur.value!=val){
            pre=cur;
            cur=cur.next;
        }
        if (cur!=null){
            pre.next=cur.next;
        }
        return head;
    }
}
